A Server Caching Strategy in Client-Server Database Systems

A server caching strategy is proposed based on LRU, which uses the replaced page-id as the major information rather than the request page-id. So the server cache is seen to clients as a long virtual client LRU cache extended to the server. Since the replaced page-id is only sent to the server by piggybacking whenever a new page fetch request is sent, its additional overheads are minimal. We show that the proposed strategy reveals good performance characteristics on diverse situations such as single and multiple clients as well as various access patterns.